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Instructions: 


Q.1 
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Q3 
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Q.5 


1. Attempt all questions. 
2. Make suitable assumptions wherever necessary. 
3. Figures to the right indicate full marks. 
Define Data Structure. Explain Primitive and Non-Primitivé data’structure in detail. 
Design an algorithm/ pseudocode for Bubble sort. Illustrate the working of bubble sort on 
the following array: 54,26,93,17,77,31,44,55,20 
OR 
What is Queue? Write insert and delete algorithm in simple queue 
Explain PUSH and POP Stack operations ip.detail. 
a) Define Linked list. Compare Linked list ith array 
b) Compare singly, doubly and circtilar linked list 
OR 
Define Graph data strieture..Expiain Depth First Search( DFS) Traversal with example 
Write down the Inorder, Preorder and Postorder traversal of the following 


binary tree 
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What is a Binary Search Tree (BST)? Show the structure of the binary search 
tree after adding each of the following values in that order: 10, 25, 2,4, 7, 13, 
11, 22, What is the height of the created binary search trec? z B 
OR i T 

Given the values {2341, 4234, 2839, 430, 22, 397,3920} a hash table of size Y and a hash 
function h(x) = x mod 7, show the resulting table after inserting the values in the given 
order with cach of the following collision strategies. 
(i) separate chaining 
(ii) linear probing 
Explain Sequential file organizations and list its advantages and disadvantages. 
Define collision in hashing? Discuss any two collision resolution teclimques) 

OR 
Compare Linear search and Binary search. Write a C program to perform searching 
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operations using binary search. 


**All the Bestt** 


06 


06 


04 
06 


06 


(F 


